
 <!DOCTYPE HTML>
<html >
<head>
  <meta name="baidu-site-verification" content="gD0cK5v630" />
  <meta charset="UTF-8">
  
    <title>【置顶】数据结构与算法前言 | 陈炳桦博客</title>
    <meta name="viewport" content="width=device-width, initial-scale=1,user-scalable=no">
    
    <meta name="author" content="陈炳桦">
    

    
    <meta name="description" content="基础算法《大话数据结构》，《啊哈!算法》。
算法书籍《剑指offer》,《编程之美》，《程序员面试金典》
网站、博客结构之法 算法之道 July的博客七月算法 July的创业网站，有相关的视频公开课Acm之家 各种题目解答一应俱全牛客网  程序员的猿题库，也有相关视频公开课，上面有《程序员代码面试指南》总结了不少的算法题
、、在线OJ首推leetcode国内lintcode
算法模块链表字符串数组">
<meta property="og:type" content="article">
<meta property="og:title" content="【置顶】数据结构与算法前言">
<meta property="og:url" content="http://chenbinghua.com/2015/01/02/【置顶】数据结构与算法前言/index.html">
<meta property="og:site_name" content="陈炳桦博客">
<meta property="og:description" content="基础算法《大话数据结构》，《啊哈!算法》。
算法书籍《剑指offer》,《编程之美》，《程序员面试金典》
网站、博客结构之法 算法之道 July的博客七月算法 July的创业网站，有相关的视频公开课Acm之家 各种题目解答一应俱全牛客网  程序员的猿题库，也有相关视频公开课，上面有《程序员代码面试指南》总结了不少的算法题
、、在线OJ首推leetcode国内lintcode
算法模块链表字符串数组">
<meta property="og:updated_time" content="2017-03-28T16:48:10.000Z">
<meta name="twitter:card" content="summary">
<meta name="twitter:title" content="【置顶】数据结构与算法前言">
<meta name="twitter:description" content="基础算法《大话数据结构》，《啊哈!算法》。
算法书籍《剑指offer》,《编程之美》，《程序员面试金典》
网站、博客结构之法 算法之道 July的博客七月算法 July的创业网站，有相关的视频公开课Acm之家 各种题目解答一应俱全牛客网  程序员的猿题库，也有相关视频公开课，上面有《程序员代码面试指南》总结了不少的算法题
、、在线OJ首推leetcode国内lintcode
算法模块链表字符串数组">

    
    <link rel="alternative" href="/atom.xml" title="陈炳桦博客" type="application/atom+xml">
    
    
    <link rel="icon" href="/img/favicon.ico">
    
    
    <link rel="apple-touch-icon" href="/img/jacman.jpg">
    <link rel="apple-touch-icon-precomposed" href="/img/jacman.jpg">
    
    <link rel="stylesheet" href="/css/style.css">
</head>

  <body>
    <header>
      
<div>
		
			<div id="textlogo">
				<h1 class="site-name"><a href="/" title="陈炳桦博客">陈炳桦博客</a></h1>
				<h2 class="blog-motto"></h2>
			</div>
			<div class="navbar"><a class="navbutton navmobile" href="#" title="菜單">
			</a></div>
			<nav class="animated">
				<ul>
					<ul>
					 
						<li><a href="/">主页</a></li>
					
						<li><a href="/archives">归档</a></li>
					
						<li><a href="/about">关于</a></li>
					
						<li><a href="/tags/hexo/">随笔</a></li>
					
						<li><a href="/tags/hexo/">iOS</a></li>
					
						<li><a href="/tags/hexo/">Android</a></li>
					
						<li><a href="/tags/算法/">数据结构与算法</a></li>
					
					
				</ul>
			</nav>			
</div>

    </header>
    <div id="container">
      <div id="main" class="post" itemscope itemprop="blogPost">
  
	<article itemprop="articleBody"> 
		<header class="article-info clearfix">
  <h1 itemprop="name">
    
      <a href="/2015/01/02/【置顶】数据结构与算法前言/" title="【置顶】数据结构与算法前言" itemprop="url">【置顶】数据结构与算法前言</a>
  </h1>
  <p class="article-author">By
       
		<a href="/about" title="陈炳桦" target="_blank" itemprop="author">陈炳桦</a>
		
  <p class="article-time">
    <time datetime="2015-01-01T16:32:04.000Z" itemprop="datePublished"> 發表於 2015-01-02</time>
    
  </p>
</header>
	<div class="article-content">
		
		<div id="toc" class="toc-article">
			<strong class="toc-title">文章目錄</strong>
		
			<ol class="toc"><li class="toc-item toc-level-2"><a class="toc-link" href="#算法模块"><span class="toc-number">1.</span> <span class="toc-text">算法模块</span></a></li><li class="toc-item toc-level-2"><a class="toc-link" href="#算法复习和分类"><span class="toc-number">2.</span> <span class="toc-text">算法复习和分类</span></a></li></ol>
		
		</div>
		
		<p>基础算法<code>《大话数据结构》</code>，<code>《啊哈!算法》</code>。</p>
<p>算法书籍<code>《剑指offer》</code>,<code>《编程之美》</code>，<code>《程序员面试金典》</code></p>
<p>网站、博客<br><a href="http://blog.csdn.net/v_JULY_v" target="_blank" rel="external">结构之法 算法之道</a> July的博客<br><a href="http://www.julyedu.com/" target="_blank" rel="external">七月算法</a> July的创业网站，有相关的视频公开课<br><a href="http://www.acmerblog.com/" target="_blank" rel="external">Acm之家</a> 各种题目解答一应俱全<br><a href="http://www.nowcoder.com/" target="_blank" rel="external">牛客网</a>  程序员的猿题库，也有相关视频公开课，上面有《程序员代码面试指南》总结了不少的算法题</p>
<p>、、<br>在线OJ<br>首推<a href="https://leetcode.com/" target="_blank" rel="external">leetcode</a><br>国内<a href="http://www.lintcode.com/" target="_blank" rel="external">lintcode</a></p>
<h2 id="算法模块"><a href="#算法模块" class="headerlink" title="算法模块"></a>算法模块</h2><p>链表<br>字符串<br>数组<br>栈与队列<br>二叉树<br>查找<br>排序<br>位操作<br>排列组合<br>递归与动态规划</p>
<h2 id="算法复习和分类"><a href="#算法复习和分类" class="headerlink" title="算法复习和分类"></a>算法复习和分类</h2><p><a href="http://www.jianshu.com/p/ee15c1cf9c16" target="_blank" rel="external">参考文章</a><br>字符串</p>
<p>【3】最长回文子串<br>【3】最长无重复子串<br>【1<em>】字符串转数字<br>【4】KMP 算法<br>【2】字符串全排列<br>【2</em>】翻转字符串<br>动态规划</p>
<p>【2】背包问题<br>【3】连续子数组的最大和<br>【4】实现简单的正则表达式匹配<br>数组</p>
<p>【3】求两个等长、有序数组的中位数（二分法）<br>【4】求两个不等长、有序数组的中位数<br>【3】旋转数组求最小值、【3】旋转数组求查找某个值是否存在（二分法）<br>【4<em>】每行从左到右，每列从上到下递增的二维数组中，判断某个数是否存在（剑指 offer 第 3 题）<br>【3</em>】数组中出现次数超过一半的数字<br>【3<em>】第 k 大的数（拓展：最大的 k 个数）<br>【3</em>】有序数组中某个数字出现的次数（提示：利用二分搜索）<br>链表</p>
<p>【2】反转链表（使用递归和迭代两种解法，了解头插法）<br>【3】删除链表的当前节点<br>【3】删除倒数第 k 个节点<br>【1】两个有序链表合并<br>【4】复杂链表的复制<br>【2<em>】判断链表是否有环<br>【3</em>】两个链表的第一个公共节点（提示：考虑链表有环的情况）<br>【3】删除链表中重复节点<br>树</p>
<p>【3】根据中序和后序遍历结果重建二叉树、【3】根据中序和前序遍历结果重建二叉树<br>【2】翻转二叉树<br>【2】从上往下打印二叉树 (BFS 的思想)<br>【3】判断某个数组是不是二叉树的后序遍历结果 (剑指 offer 第 24 题)<br>【3】二叉树中和为某个值的路径<br>【3*】二叉树中某个节点的下一个节点 (强烈推荐准备一下，剑指 offer 第 58 题)<br>栈</p>
<p>【2】用两个栈实现队列、【2】用两个队列实现栈<br>【2】实现一个栈，可以用常数级时间找出栈中的最小值<br>【3】判断栈的压栈、弹栈序列是否合法（剑指offer 第 22 题）<br>排序</p>
<p>了解以下排序的时间、空间复杂度，是否稳定，实现原理</p>
<p>归并排序、拓展：求数组中的逆序对个数<br>快速排序 重点：partion 函数的实现<br>堆排序<br>数组元素值域已知时，考虑 基数排序 和 桶排序<br>位运算</p>
<p>【2】给一个十进制数字，求它的二进制表示中，有多少个 1 (n &amp;= n - 1)<br>【3】给一个数组，所有数字都出现了偶数次，只有一个出现了一次，找出这个数<br>【4】给一个数组，所有数字都出现了三次，只有一个出现了一次，找出这个数<br>【3】给一个数组，所有数组都出现了偶数次，只有两个数字出现了一次，找出这两个数</p>
  
	</div>
		<footer class="article-footer clearfix">
<div class="article-catetags">


  <div class="article-tags">
  
  <span></span> <a href="/tags/算法/">算法</a>
  </div>

</div>



	<div class="article-share" id="share">
	
	  <div data-url="http://chenbinghua.com/2015/01/02/【置顶】数据结构与算法前言/" data-title="【置顶】数据结构与算法前言 | 陈炳桦博客" data-tsina="null" class="share clearfix">
	  </div>
	
	</div>


</footer>

   	       
	</article>
	
<nav class="article-nav clearfix">
 
 <div class="prev" >
 <a href="/2017/03/13/iOS博客与网站/" title="iOS博客与网站">
  <strong>上一篇：</strong><br/>
  <span>
  iOS博客与网站</span>
</a>
</div>


<div class="next">
<a href="/2015/01/01/算法之二叉树相关题目/"  title="算法之二叉树相关题目">
 <strong>下一篇：</strong><br/> 
 <span>算法之二叉树相关题目
</span>
</a>
</div>

</nav>

	
<section id="comments" class="comment">
	<div class="ds-thread" data-thread-key="2015/01/02/【置顶】数据结构与算法前言/" data-title="【置顶】数据结构与算法前言" data-url="http://chenbinghua.com/2015/01/02/【置顶】数据结构与算法前言/"></div>
</section>


</div>  
      <div class="openaside"><a class="navbutton" href="#" title="顯示側邊欄"></a></div>

  <div id="toc" class="toc-aside">
  <strong class="toc-title">文章目錄</strong>
 
 <ol class="toc"><li class="toc-item toc-level-2"><a class="toc-link" href="#算法模块"><span class="toc-number">1.</span> <span class="toc-text">算法模块</span></a></li><li class="toc-item toc-level-2"><a class="toc-link" href="#算法复习和分类"><span class="toc-number">2.</span> <span class="toc-text">算法复习和分类</span></a></li></ol>
 
  </div>

<div id="asidepart">
<div class="closeaside"><a class="closebutton" href="#" title="隱藏側邊欄"></a></div>
<aside class="clearfix">

  


  

  
<div class="tagslist">
	<p class="asidetitle">標簽</p>
		<ul class="clearfix">
		
			
				<li><a href="/tags/算法/" title="算法">算法<sup>2</sup></a></li>
			
		
			
				<li><a href="/tags/hexo/" title="hexo">hexo<sup>1</sup></a></li>
			
		
		</ul>
</div>


  


</aside>
</div>
    </div>
    <footer><div id="footer" >
	
	
	<div class="social-font" class="clearfix">
		
		<a href="http://weibo.com/2176287895" target="_blank" class="icon-weibo" title="微博"></a>
		
		
		
		
		
		
		
		
		
		
	</div>
			
		

		<p class="copyright">
		Powered by <a href="http://hexo.io" target="_blank" title="hexo">hexo</a> and Theme by <a href="https://github.com/wuchong/jacman" target="_blank" title="Jacman">Jacman</a> © 2017 
		
		<a href="/about" target="_blank" title="陈炳桦">陈炳桦</a>
		
		
		</p>
</div>
</footer>
    <script src="/js/jquery-2.0.3.min.js"></script>
<script src="/js/jquery.imagesloaded.min.js"></script>
<script src="/js/gallery.js"></script>
<script src="/js/jquery.qrcode-0.12.0.min.js"></script>

<script type="text/javascript">
$(document).ready(function(){ 
  $('.navbar').click(function(){
    $('header nav').toggleClass('shownav');
  });
  var myWidth = 0;
  function getSize(){
    if( typeof( window.innerWidth ) == 'number' ) {
      myWidth = window.innerWidth;
    } else if( document.documentElement && document.documentElement.clientWidth) {
      myWidth = document.documentElement.clientWidth;
    };
  };
  var m = $('#main'),
      a = $('#asidepart'),
      c = $('.closeaside'),
      o = $('.openaside');
  c.click(function(){
    a.addClass('fadeOut').css('display', 'none');
    o.css('display', 'block').addClass('fadeIn');
    m.addClass('moveMain');
  });
  o.click(function(){
    o.css('display', 'none').removeClass('beforeFadeIn');
    a.css('display', 'block').removeClass('fadeOut').addClass('fadeIn');      
    m.removeClass('moveMain');
  });
  $(window).scroll(function(){
    o.css("top",Math.max(80,260-$(this).scrollTop()));
  });
  
  $(window).resize(function(){
    getSize(); 
    if (myWidth >= 1024) {
      $('header nav').removeClass('shownav');
    }else{
      m.removeClass('moveMain');
      a.css('display', 'block').removeClass('fadeOut');
      o.css('display', 'none');
      
      $('#toc.toc-aside').css('display', 'none');
        
    }
  });
});
</script>

<script type="text/javascript">
$(document).ready(function(){ 
  var ai = $('.article-content>iframe'),
      ae = $('.article-content>embed'),
      t  = $('#toc'),
      ta = $('#toc.toc-aside'),
      o  = $('.openaside'),
      c  = $('.closeaside');
  if(ai.length>0){
    ai.wrap('<div class="video-container" />');
  };
  if(ae.length>0){
   ae.wrap('<div class="video-container" />');
  };
  c.click(function(){
    ta.css('display', 'block').addClass('fadeIn');
  });
  o.click(function(){
    ta.css('display', 'none');
  });
  $(window).scroll(function(){
    ta.css("top",Math.max(140,320-$(this).scrollTop()));
  });
});
</script>


<script type="text/javascript">
$(document).ready(function(){ 
  var $this = $('.share'),
      url = $this.attr('data-url'),
      encodedUrl = encodeURIComponent(url),
      title = $this.attr('data-title'),
      tsina = $this.attr('data-tsina'),
      description = $this.attr('description');
  var html = [
  '<div class="hoverqrcode clearfix"></div>',
  '<a class="overlay" id="qrcode"></a>',
  '<a href="https://www.facebook.com/sharer.php?u=' + encodedUrl + '" class="article-share-facebook" target="_blank" title="Facebook"></a>',
  '<a href="https://twitter.com/intent/tweet?url=' + encodedUrl + '" class="article-share-twitter" target="_blank" title="Twitter"></a>',
  '<a href="#qrcode" class="article-share-qrcode" title="微信"></a>',
  '<a href="http://widget.renren.com/dialog/share?resourceUrl=' + encodedUrl + '&srcUrl=' + encodedUrl + '&title=' + title +'" class="article-share-renren" target="_blank" title="人人"></a>',
  '<a href="http://service.weibo.com/share/share.php?title='+title+'&url='+encodedUrl +'&ralateUid='+ tsina +'&searchPic=true&style=number' +'" class="article-share-weibo" target="_blank" title="微博"></a>',
  '<span title="Share to"></span>'
  ].join('');
  $this.append(html);

  $('.hoverqrcode').hide();

  var myWidth = 0;
  function updatehoverqrcode(){
    if( typeof( window.innerWidth ) == 'number' ) {
      myWidth = window.innerWidth;
    } else if( document.documentElement && document.documentElement.clientWidth) {
      myWidth = document.documentElement.clientWidth;
    };
    var qrsize = myWidth > 1024 ? 200:100;
    var options = {render: 'image', size: qrsize, fill: '#2ca6cb', text: url, radius: 0.5, quiet: 1};
    var p = $('.article-share-qrcode').position();
    $('.hoverqrcode').empty().css('width', qrsize).css('height', qrsize)
                          .css('left', p.left-qrsize/2+20).css('top', p.top-qrsize-10)
                          .qrcode(options);
  };
  $(window).resize(function(){
    $('.hoverqrcode').hide();
  });
  $('.article-share-qrcode').click(function(){
    updatehoverqrcode();
    $('.hoverqrcode').toggle();
  });
  $('.article-share-qrcode').hover(function(){}, function(){
      $('.hoverqrcode').hide();
  });
});   
</script>



<script type="text/javascript">
  var duoshuoQuery = {short_name:"chenbinghua"};
  (function() {
    var ds = document.createElement('script');
    ds.type = 'text/javascript';ds.async = true;
    ds.src = '//static.duoshuo.com/embed.js';
    ds.charset = 'UTF-8';
    (document.getElementsByTagName('head')[0] 
    || document.getElementsByTagName('body')[0]).appendChild(ds);
  })();
</script> 







<link rel="stylesheet" href="/fancybox/jquery.fancybox.css" media="screen" type="text/css">
<script src="/fancybox/jquery.fancybox.pack.js"></script>
<script type="text/javascript">
$(document).ready(function(){ 
  $('.article-content').each(function(i){
    $(this).find('img').each(function(){
      if ($(this).parent().hasClass('fancybox')) return;
      var alt = this.alt;
      if (alt) $(this).after('<span class="caption">' + alt + '</span>');
      $(this).wrap('<a href="' + this.src + '" title="' + alt + '" class="fancybox"></a>');
    });
    $(this).find('.fancybox').each(function(){
      $(this).attr('rel', 'article' + i);
    });
  });
  if($.fancybox){
    $('.fancybox').fancybox();
  }
}); 
</script>



<!-- Analytics Begin -->



<script>
var _hmt = _hmt || [];
(function() {
  var hm = document.createElement("script");
  hm.src = "//hm.baidu.com/hm.js?e6d1f421bbc9962127a50488f9ed37d1";
  var s = document.getElementsByTagName("script")[0]; 
  s.parentNode.insertBefore(hm, s);
})();
</script>



<!-- Analytics End -->

<!-- Totop Begin -->

	<div id="totop">
	<a title="返回頂部"><img src="/img/scrollup.png"/></a>
	</div>
	<script src="/js/totop.js"></script>

<!-- Totop End -->

<!-- MathJax Begin -->
<!-- mathjax config similar to math.stackexchange -->


<!-- MathJax End -->

<!-- Tiny_search Begin -->

<!-- Tiny_search End -->

<script type="text/javascript">(function(){document.write(unescape('%3Cdiv id="bdcs"%3E%3C/div%3E'));var bdcs = document.createElement('script');bdcs.type = 'text/javascript';bdcs.async = true;bdcs.src = 'http://znsv.baidu.com/customer_search/api/js?sid=4694207588192312952' + '&plate_url=' + encodeURIComponent(window.location.href) + '&t=' + Math.ceil(new Date()/3600000);var s = document.getElementsByTagName('script')[0];s.parentNode.insertBefore(bdcs, s);})();</script>

  </body>
</html>
